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IN THE CLAIMS: RECEIVED 
_ e , . A . CENTRAU FfcX OiNTEfl 

This listing of claims will replace all prior versions, and listings, of claims in the ^ ^ ^qqs 

application: 

Claims 1-5 (Canceled). 

6. (Currently Amended) A method to provide for prov i ding a data 
management system, comprising: 

preprocessing a database having a relation to produce an index, wherein 
said preprocessing step comprises: 

identifying a dominating vector of constants, c' for a given n- 
dimensional vector of constants c ; 

receiving a query having aggregation constraints, wherein said 
aggregation constraints are Optimization under Parametric Aggregation 
Constraints (OPACs) : 

applying said index to look up a result in response to said query having ? i 

aggregation constraints; and 

providing said result. 

7. (Original) The method of claim 6, wherein said preprocessing step further 
comprises: 

obtaining a partition defined by said vector c and said vector c \ 

8. (Original) The method of claim 7, wherein said partition is expressed as a 
hyper rectangle. 

9. (Original) The method of claim 7, wherein said preprocessing step further 
comprises: 

inserting said partition into a multidimensional data structure. 
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10. (Original) The method of claim 9, wherein said multidimensional data 
structure is an R-Tree. 

Claims 1 1-24 (Canceled). 
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